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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication, 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 20 March 2001 . 
2a)D This action is FINAL. 2b)[3 This action is non-final. 

3)D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 



is/are withdrawn from consideration. 



Disposition of Claims 

4) £3 Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) Q The drawing(s) filed on is/are: a)Q accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)Q Some * c)Q None of: 

1. D Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Claims 1-20 are pending and have been examined. 



Double Patenting 

1 . The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. See In re Goodman, 1 1 
F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In re Long/, 759 F.2d 887, 225 

USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 
1982); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970);and, In re Thorington, 
418 F.2d 528, 163 USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be 
used to overcome an actual or provisional rejection based on a nonstatutory double 
patenting ground provided the conflicting application or patent is shown to be commonly 
owned with this application. See 37 CFR 1.130(b). 

Effective January 1, 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 

2. Claims 1-20 are rejected under the judicially created doctrine of obviousness- 
type double patenting as being unpatentable over claims 1 , 7, 9 and 12-14 of U.S. 
Patent No. 6,505,344 (Blais et al.) in view of Whaley et al., "Compositional Pointer and 
Escape Analysis for Java Programs". Although the conflicting claims are not identical, 
they are not patentably distinct from each other because the instant claims recite an 
obvious variation of copending application (now patented). In regard to claim 1 (of 
instant application), Blais disclosed an apparatus comprising: at least one processor; a 
memory coupled to the at least one processor; an object oriented program residing in 
the memory comprising a plurality of instructions; and compiler residing in the memory 
and executed by the at least one processor. Blais did not explicitly disclose a dynamic 
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compiler allocating at least one object in the object oriented program to an invocation 
stack frame for a method that allocates the at least one object. Whaley demonstrated 
that it was known at the time of invention to utilize dynamic compilers in escape analysis 
(page 188, left column, first paragraph above section 1 .3) and allocate objects to the 
stack if they do not escape, "NoEscape", from the calling method (page 201-202, 
section 7.2). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement the stack allocation system of Blais with allocation to the stack 
for objects that don't escape a method and dynamic compilation as found in Whaley's 
teaching. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to provide escape analysis for memory optimization (and 
thus improving efficiency in memory usage) to Blais, which is already performing 
escape analysis. Additionally, providing dynamic compilation is motivated by providing 
the disclosed features to as many compiling environments as possible to improve code 
development systems. Other independent claims are related to claim 1. 

3. Claim 1-20 are provisionally rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claims 1, 7, 9 and 12-14 
of copending Application No. 09/865,001 (Blais et al.) in view of Whaley et al., 
"Compositional Pointer and Escape Analysis for Java Programs". Although the 
conflicting claims are not identical, they are not patentably distinct from each other 
because the instant claims recite an obvious variation of copendingapplication. In 
regard to claim 1 (of instant application), Blais disclosed an apparatus comprising: at 
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least one processor; a memory coupled to the at least one processor; an object oriented 
program residing in the memory comprising a plurality of instructions; and compiler 
residing in the memory and executed by the at least one processor. Blais did not 
explicitly disclose a dynamic compiler allocating at least one object in the object 
oriented program to an invocation stack frame for a method that allocates the at least 
one object. Whaley demonstrated that it was known at the time of invention to utilize 
dynamic compilers in escape analysis (page 188, left column, first paragraph above 
section 1.3) and allocate objects to the stack if they do not escape, "NoEscape", from 
the calling method (page 201-202, section 7.2). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement the stack allocation system 
of Blais with allocation to the stack for objects that don't escape a method and dynamic 
compilation as found in Whaley's teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to provide escape 
analysis for memory optimization (and thus improving efficiency in memory usage, stack 
verses heap allocation) to Blais. Additionally, providing dynamic compilation is 
motivated by providing the disclosed features to as many compiling environments as 
possible to improve code development systems. Other independent claims are related 
to claim 1 . 

This is a provisional obviousness-type double patenting rejection. 



Claim Rejections - 35 USC § 103 



Application/Control Number: 09/812,619 Page 5 

Art Unit: 2124 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1,4-8 and 10-15 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Whaley et al., "Compositional Pointer and Escape Analysis for Java 
Programs" in view of Holzle et al. (USPN 6,237,141). 

Claim 1 

Whaley disclosed an apparatus comprising: 

♦ at least one processor (abstract; processor for executing Java programs); 

♦ a memory coupled to the at least one processor (abstract; memory for storing 
Java programs)] 

♦ an object oriented program residing in the memory comprising a plurality of 
instructions (abstract; Java programs)] and 

♦ a dynamic compiler residing in the memory and executed by the at least one 
processor (page 188, left column, first paragraph above section 1.3), the 
dynamic compiler allocating at least one object in the object oriented program 
to an invocation stack frame for a method that allocates the at least one 
object (page 201-202, section 7.2). 

Whaley did not explicitly state invoking dynamic compiler during execution of object 
oriented program. Holzle demonstrated that it was known at the time of invention to 
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provide an execution system, which interprets and determines when dynamic 
compilation is needed (column 3, lines 15-21). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement the compiler optimization 
analysis techniques of Whaley with invoking dynamic compilation for parts of a program 
as found in Holzle's teaching. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to make intelligent decisions about 
when to interpret and when to compile (column 3, lines 22-25), both interpretation and 
compilation being of value in an efficient system (column 1, lines 44-53). 

Claim 4 

Whaley did not explicitly state the apparatus of claim 1 wherein the dynamic compiler 
changes the allocation of the object from the invocation stack frame to a heap due to 
information that becomes available from at least one class that is loaded after the 
dynamic compiler allocates the at least one object to the invocation stack frame. 
Whaley demonstrated that it was known at the time of invention: Java allocates all 
objects to the heap (page 187, section 1.1, first sentence); incremental analysis and 
dynamic compilation (page 188, right column everything above section 1.3); and 
allocating to the stack allows for "automatic" garbage collection (pages 201-202, 
sentence: "Instead of being processed by the collector, the object will be implicitly 
collected when the method returns and the stack rolls back"). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement the Java 
analysis system of Whaley with changing object allocation to the heap as more 
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information becomes available (when it is determined to escape) as suggested by 
Whaley's own teachings. This implementation would have been obvious because one 
of ordinary skill in the art would be motivated to not automatically "garbage collect" an 
object whose lifetime continues beyond a particular method and thus avoiding possibly 
loosing information or damaging the normal operation of the program. 

Claim 5 

Whaley did not explicitly state the apparatus of claim 4 wherein the dynamic compiler 
changes at least one pointer to the object allocated on the invocation stack to point to 
an object allocated on the heap as a result of information that becomes available as 
more classes that are part of the object oriented program are loaded. Whaley 
demonstrated that it was known at the time of invention: Java allocates all objects to 
the heap (page 187, section 1.1, first sentence); incremental analysis and dynamic 
compilation (page 188, right column everything above section 1.3); and allocating to the 
stack allows for "automatic" garbage collection (pages 201-202, sentence: "Instead of 
being processed by the collector, the object will be implicitly collected when the method 
returns and the stack rolls back"). It would have been obvious to one of ordinary skill in 
the art at the time of invention to implement the Java analysis system of Whaley with 
changing object allocation to the heap as more information becomes available (when it 
is determined to escape) and thus pointers to the objects as suggested by Whaley's 
own teachings. This implementation would have been obvious because one of ordinary 
skill in the art would be motivated to not automatically "garbage collect" an object whose 
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lifetime continues beyond a particular method and thus avoiding possibly loosing 
information or damaging the normal operation of the program. 

Claim 6 

The limitations of apparatus claim 6 correspond to the limitations of apparatus claims 1 
and 2 and as such are rejected in the same manner. 

Claim 7 

Whaley disclosed a method for allocating objects to memory in an object oriented 
program during dynamic compilation of a portion of the object oriented program while 
the object oriented program is executing (page 188, first paragraph above section 1.3), 
the method comprising: 

(B) if compilation of the portion is needed: 

(B1) analyzing each instruction in the portion that allocates a new object 
(page 201-202, section 7.2; page 202, section 8.1 , first paragraph)] and 
(B2) allocating at least one object that is created by an instruction to an 
invocation stack frame for a method that allocates that at least one object 
(page 201-202, section 7.2) 
Whaley did not explicitly state determining whether dynamic compilation of a portion of 
the object oriented program is needed. Holzle demonstrated that it was known at the 
time of invention to provide an execution system, which interprets and determines when 
dynamic compilation is needed (column 3, lines 15-21). It would have been obvious to 
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one of ordinary skill in the art at the time of invention to implement the compiler 
optimization analysis techniques of Whaley with determining dynamic compilation for 
parts of a program as found in Holzle's teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to make intelligent 
decisions about when to interpret and when to compile (column 3, lines 22-25), both 
interpretation and compilation being of value in an efficient system (column 1, lines 44- 
53). 



Claim 8 

Whaley and Holzle disclosed the method of claim 7 wherein act (A) comprises 
determining whether a method in the portion has been executed a number of times 
equal to or greater than a predetermined threshold value (Holzle: column 3, lines 20- 
22). 



Claim 10 

Whaley disclosed a method for allocating objects in an object oriented program to 
memory (page 187, section 1.1), the method comprising: 

♦ loading a plurality of classes that are part of the object oriented program 
(page 188, first paragraph above section 1.3; and page 202, section 8.1)\ 

♦ executing code from at least one of the plurality of loaded classes (page 202, 
section 8.1 )\ 
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♦ allocating at least one object to an invocation stack frame for a method that 
allocates the at least one object (page 201-202, section 7.2). 
Whaley did not explicitly state determining whether dynamic compilation of a portion of 
the object oriented program is needed. Holzle demonstrated that it was known at the 
time of invention to provide an execution system, which interprets and determines when 
dynamic compilation is needed (column 3, lines 15-21). It would have been obvious to 
one of ordinary skill in the art at the time of invention to implement the compiler 
optimization analysis techniques of Whaley with determining dynamic compilation for 
parts of a program as found in Holzle's teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to make intelligent 
decisions about when to interpret and when to compile (column 3, lines 22-25), both 
interpretation and compilation being of value in an efficient system (column 1 , lines 44- 
53). 

Claim 11 

The limitations of claim 1 1 correspond to the limitations of apparatus claim 4 and as 
such are rejected in the same manner. 

Claim 12 

The limitations of claim 12 correspond to the limitations of apparatus claim 7 and as 
such are rejected in the same manner. 
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Claim 13 

The limitations of claim 13 correspond to the limitations of apparatus claim 7 and as 
such are rejected in the same manner. Signal bearing media inherent to programmable 
computer implementation. 

Claim 14 

Whaley and Holzle disclosed the program product of claim 13 wherein the signal 
bearing media comprises recordable media (inherent to programmable computer 
implementation). 

Claim 15 

Whaley and Holzle disclosed the program product of claim 13 wherein the signal 
bearing media comprises transmission media (inherent to programmable computer 
implementation). 

6. Claims 2-3, 9 and 16-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Whaley et al., "Compositional Pointer and Escape Analysis for Java 
Programs" in view of Holzle et al. (USPN 6,237,141) and in further view of Choi et al., 
"Escape Analysis for Java". 



Claim 2 

Whaley disclosed the apparatus of claim 1 wherein the dynamic compiler comprises: 
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an escape analysis mechanism that marks each instruction that allocates a new 
object based on information available from previously-loaded classes that are part of the 
object oriented program (page 188, left column above section 13, analysis becoming 
more precise)] and 

an object allocation mechanism that allocates at least one object to an invocation 
stack frame for a method that allocates the object (page 201-202, section 7.2). 
Whaley did not explicitly state the markings of global, no and arg escape and marking 
"no escape". Choi demonstrated that it was known at the time of invention to perform 
escape analysis using such markings (page 2-3, sections 2 and 2.1, specifically 
"proposition 2.3" and down). It would have been obvious to one of ordinary skill in the 
art at the time of invention to implement the escape analysis of Whaley with such 
markings as found in Choi's teachings. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to make use of a simple and 
efficient data flow mechanism (Choi: page 1 , Abstract). 

Claim 3 

Whaley did not explicitly state the apparatus of claim 2 wherein the dynamic compiler 
analyses each class as it is loaded to determine whether the newly-loaded class affects 
the allocation of an object by the object allocation mechanism to the invocation stack 
frame, and if so, the dynamic compiler changes the allocation of the object to the heap. 
Whaley demonstrated that it was known at the time of invention: Java allocates all 
objects to the heap (page 187, section 1.1, first sentence); incremental analysis and 
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dynamic compilation (page 188, right column everything above section 1.3; page 202, 
first paragraph of section 8.1); and allocating to the stack allows for "automatic" garbage 
collection (pages 201-202, sentence: "Instead of being processed by the collector, the 
object will be implicitly collected when the method returns and the stack rolls back"). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the Java analysis system of Whaley with changing object allocation to the 
heap as more information becomes available (when it is determined to escape) as 
suggested by Whaley's own teachings. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to not automatically "garbage 
collect" an object whose lifetime continues beyond a particular method and thus 
avoiding possibly loosing information or damaging the normal operation of the program. 

Claim 9 

The limitations of apparatus claim 9 correspond to the limitations of apparatus claim 2 
and as such are rejected in the same manner. 

Claim 16 

The limitations of claim 16 correspond to the limitations of apparatus claims 1 and 2 and 
as such are rejected in the same manner. 
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Claim 17 



The limitations of claim 17 correspond to the limitations of apparatus claim 3 and as 
such are rejected in the same manner. 



The limitations of claim 18 correspond to the limitations of apparatus claims 1 and 2 and 
as such are rejected in the same manner. 

Claim 19-20 

The limitations of claims 19-20 correspond to the limitations of apparatus claims 14 and 
15 and as such are rejected in the same manner. 



Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to William H. Wood whose telephone number is (703)305-3305. The examiner can normally 
be reached 7:30am - 5:00pm Monday thru Thursday and 7:30am -4:00pm every other Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kakali Chaki can be reached on (703)305-9662. The fax phone numbers for the organization where this 
application or proceeding is assigned are (703)746-7239 for regular communications and (703)746-7238 
for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the receptionist whose telephone number is (703)305-3900. 

William H. Wood 
June 22, 2004 
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